(5625) 1991 AO2 is a main-belt minor planet. It was discovered by Robert H. McNaught at the Siding Spring Observatory in Canberra, Australia, on January 7, 1991.